#pragma once
#include<iostream>

#include<deque>
using namespace std;

namespace lim
{
    template<class T, class Con = deque<T>>

    class queue
    {

    public:

        queue()
        {
        }

        void push(const T& x)
        {
            _c.push_back(x);
        }

        void pop()
        {
            _c.pop_front();
        }

        T& back()
        {
            return _c.back();
        }

        const T& back()const
        {
            return *(_c.end() + 1);

        }
        T& front()
        {
            return *(_c.begin());

        }

        const T& front()const
        {
            return *(_c.begin());
        }

        size_t size()const
        {
            return _c.size();
        }

        bool empty()const
        {
            return _c.empty();
        }

    private:

        Con _c;

    };
}